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Abstract. A space X has the Rothberger property in all finite powers if, and 
only if, its collection of o;-covers has Ramseyan properties. 

For s G [N] <li ° and for B G [N] N ° use s < B to denote that s = or max(s) < 
min(B). For s < B define [s,B] = {sUCe [N] N ° : s < C C B}. The family 
{[s,B] : s C N finite and s < B G [N] N °} forms a basis for a topology on [N] N °. 
This is the Ellentuck topology on [N] H ° and was introduced in [3]. 

Recall that a subset ./V of a topological space is nowhere dense if there is for 
each nonempty open set U of the space a nonempty open subset V C U such that 
N n V = 0. And ./V is said to be meager if it is a union of countably many nowhere 
dense sets. A subset of a topological space is said to have the Baire property if it 
is of the form (U \ M) \J(M \ U) for some open set U and some meager set M. 

Theorem 1 (Ellentuck). For a set R C [N] N ° the following are equivalent: 

(1) R has the Baire property in the Ellentuck topology. 

(2) For each finite set s C N and for each infinite set S G N with s < S there 
is an infinite set T C S such that either [s, T] C R, or else [s, T] PI R = 0. 

The proof of (1) => (2) is nontrivial but uses only the techniques of Galvin and 
Prikry 5 . Galvin and Prikry proved a precursor of Theorem Q] If R is a Borel 
set in the topology inherited from 2 N via representing sets by their characteristic 
functions, then R has property (2) in Theorem [T] Silver and Mathias subsequently 
gave metamathematical proofs that analytic sets (in the 2 N -topology) have this 
property. Theorem [T] at once yields all these prior results. The original papers [3] 
and [5] give a nice overview of these facts, and more. 

When a subset X of [N] inherits the Ellentuck topology from [N] N °, we shall 
speak of "X with the Ellentuck topology" . For A an abstract countably infinite set 
define the Ellentuck topology on [A]^° by fixing a bijective enumeration [a n '■ n G N) 
of A and by defining for s and T nonempty subsets of A: 

s < T if: a n G s and a m G T => n < m. 

With the relation s < T defined, define the Ellentuck topology on [A]^° as above. 
For B C A and for finite set s C A we write B\s for {a n € B : s < {a„}}. 
For families A and B we now define a sequence of statements: 

E(A,B): For each countably infinite A € A and for each set R C 
[A] H ° n B the implication (l)=>-(2) holds, where: 
( 1 ) R has the Baire property in the Ellentuck topology on [A] N ° DB. 
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(2) For each S C A with S E A and each finite subset s of A, there 
is an infinite B C S\s with B G B such that [s, B] fl B C R or 

[s, s] n B n R = 0. 

Thus, E([N] N °, is Ellentuck's theorem. 

GP(A,B): For each countably infinite A G ^4 and each i? c [A] N °nB 
the implication (1) =>• (2) holds: 

(1) R is open in the 2 N topology on [A] H « n B. 

(2) For each SejifTli there is a set £ G n B such that 
either ([Bf° DB)CR 1 or else [Bf° C\BC\R = $. 

Thus, GP([N]*°, is part of the Galvin-Prikry theorem. 

Definition 1. A subsets of [A] <H ° is: 

(1) dense if for each B G [A] H ° ni,5fl [£] <No ^ 0. 

(2) thin if no element of S is an initial segment of another element of S. 

The following is an abstract formulation of Galvin's generalization of Ramsey's 
Theorem, announced in [1] and in [5] derived from Theorem 1 there: 

FG(.4, B): For each countably infinite A € A and for each dense set 
S c [A] <H « there isaBe [Af° n B such that each C € [Bf° n B 
has an initial segment in S. 

In this notation Galvin's generalization of Ramsey's theorem reads that FG ( [N] N ° , [N] H ° ) . 
Similarly, the following is an abstract formulation of Nash- Williams' theorem: 

N\N(A,B): For each countably infinite A E A and for each thin 
family T C [A] <N ° and for each n, and each partition T = T\ UT2 U 
•■■UT„ there is a B G [A]* n S and an i G {1, • • • ,n} such that 
[B] <N »nTC5. 

In this notation Nash- Williams' theorem reads that NW([Nf [l ) [N] N »). 

A — > (B)2- For positive integers n and k and for each countable 
A G A and for each function / : [A] n — » {1, • • ■ , k} there is a 
-B e n B and an i G {1, • • ■ , k} such that / has value i on 

[B] n . 

In this notation Ramsey's theorem reads: For each n and k, [N] N ° — > ([^] N °)fe- 

An open cover W of a topological space X is said to be an w-cover if X ^ Zi, but 
there is for each finite set f C X a [/ e W with F C U. The symbol fix denotes the 
collection of w-covers of X. The symbol Ox denotes the collection of open covers of 
X. In [9 Rothberger introduced the following covering property: For each sequence 
(U n : n G N) of open covers of X there is a sequence (f/„ : n £ N) such that each 
U n G and {f7 n : 11 g N} is a cover of X. The symbol Si (Ox, Ox) denotes 
this statement. The corresponding statement for w-covers of X, S±(Qx ,^x), was 
introduced in [TO] by Sakai. It states: For each sequence (U n : n G N) of w-covers 
of X there is a sequence (£/ n : n G N) such that each U n Ghi n , and {U n : n G N} 
is an u> cover for X. Sakai proved that X has Si(f2x, fix) if, and only if, all finite 
powers of X have Si (Ox, Ox)- According to Gerlits and Nagy [5] a space is said to 
be an e-space if each w-cover contains a countable subset which still is an w-cover. 
A space is an e-space if and only if it has the Lindelof property in all finite powers 
- see [5] for details. In this paper we prove: 

Theorem 2. For an e-space X , the following are equivalent: 



ROTHBERGER'S PROPERTY IN ALL FINITE POWERS Q 



3 



(1) Si(Q x ,Qx). 

(2) e(Ox,Ox). 

(3) GP(n x ,n x ). 

(4) FG(Ox,Ox). 

(5) NW(0x,0x). 

(6) -For all n and k, Ox — * (Ox)JJ- 

(7) Ox - (Q x )l ' 

1. The proof of Si (Ox, f^x) =>• E(Ox,Ox): 

Assume that X has property Si (Six, Ox)- Fix a countable A G Ox and fix a set 
B C n Ox- For the remainder of the argument, fix a bijective enumeration 

of A, say (a n : n € N). Sets of the form [s, C] = {D : s < C and scDCsUC} 
constitute a basis for the Ellentuck topology on [A] H " . 

Definition 2. For a finite set s C A and for B G [A\s] H ° n Ox- - 

(1) B accepts s if [s, B] ("1 Ox C B. 

(2) B rejects s if no C G [B]^° n Ox accepts s. 

Lemma |3] will be used without special reference: 

Lemma 3. Let a finite set s C A and a set B £ [A|s] N ° n Ox be given: 

(1) B accepts s if, and only if, each C G [B] No n Ox accepts s. 

(2) B rejects s if, and only if, each C G [B] No n Ox rejects s. 

Lemma 4. For each finite set s C A, there is a B G L4|s] N ° n Ox such that B 
accepts s or B rejects s. 

Proof : If A\s does not reject s, choose a B G [A|s] No n Ox accepting s. □ 

Lemma 5. Let t C A be a finite set. Let B G [A]^° n Ox oe sucft i/iai for 
each finite set s C (t U B), B\s accepts s or B\s rejects s. If B\t rejects t then 
C = {u G B : B|(i U {u}) rejects t U {u}} is a member o/Ox- 

Proof : Suppose not. Then D = t U (B \ C) G Ox, and for each it G B|i, 
B|(i U {it}) accepts £ U {u}. Thus for each u G B|t, B*|(i U {u}) accepts t U {u}. 
This means that [t, D\t) = U ue rj[t U {u},D\(t U {u})] C B, and so B|i accepts i. 
This contradicts Lemma[3] (2) since B G [B] N ° n Ox and B|i rejects t. □ 

W-COVERS ACCEPTING OR REJECTING ALL FINITE SUBSETS. 

The game Gi(Ox,Ox) is played as follows: Players ONE and TWO play an 
inning per positive integer. In the n-th inning ONE first chooses an O n G Ox; 
TWO responds with a T n G O n . A play O x , T x , ■ ■ ■ , O n , T n , • • ■ is won by TWO 
if {T„ : ft G N} G Ox; else, ONE wins. It was shown in [M] that 

Theorem 6. For a topological space Y the following are equivalent: 

(1) Y has property Si(Oy,Oy). 

(2) ONE has no winning strategy in Gi(Oy,Oy). 

Theorem 7. If Y has property Si(Oy,Oy) ; then for each finite set t C A and 
for each B G [A|t] K ° Pi Oy there is a C G [B] N ° Pi fly such that for each finite set 
s C t U C, C\s accepts s or C\s rejects s. 
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Proof : Let t and B e [A\t]^° n fiy be given. Define a strategy a for ONE of 
Gi(fiy, fly) as follows: 

Enumerate the set of all subsets of t as {t\, ■ ■ ■ , t n }. Using Lemma 0] recursively 
choose B% D .82 D ■ ■ ■ D B n in [F] N ° n fiy such that for each i, Bi accepts t% or B t 
rejects tj. Then define: 

(7(0) = B n . 

If TWO now chooses T\ £ <r(0) then use Lemma 0] in the same way to choose 

<r(T 1 )e[<7(0)|{T 1 }] N <>nOY 

such that for each set F C i U {Ti}, cr(Ti) accepts J 71 , or rejects F. 

When TWO responds with T 2 G F(Ti), enumerate the subsets of t U {Ti,T 2 } as 
(ii, • • • ,t n ) say, and choose by Lemma|4]sets B\, ■ ■ ■ B n € [o"(Ti)|{r2}] No Hfix such 
that £?j accepts or Bj rejects tj for 1 < j < n and Bj C Bj_\. Finally put 

a(T u T 2 )=B n . 

Note that for each finite subset F of t U {Ti, T2}, cr(Ti, T2) accepts F or rejects it. 

It is clear how player ONE's strategy is defined. By Theorem^cr is not a winning 
strategy for ONE. Consider a cr-play lost by ONE, say 

ct(0), Ti, ct(Ti), T 2 , a(T 1 ,T 2 ), ■ ■ ■ , T„, cr(Ti, ■ ■ • ,T„), • ■ ■ 

Then C = t U {T„ : n e N} C F is an element of Oy. 

We claim that for each finite subset s of tUC, C\s accepts s or C\s rejects s. For 
consider such a s. If s C t, then as C C F(0) and F(0) accepts or rejects s, also C 
does. If s % t, then put n = max{m : T m G s}. Then s is a subset of tU{Ti, ■ • ■ , T„}, 
so that s is accepted or rejected by cr(Ti, ■ • ■ ,T„). But C\s C <r(Ti, • ■ • ,T„), and 
so C|s accepts or rejects s. □ 

Completely Ramsey sets 

The subset R of n fix is said to be completely Ramsey if there is for each 
finite set s c A and for each F e [A|s] H ° n fix a set C £ [B]*° n fix such that 

(1) either ([s,C] n fix) C F, 

(2) or else ([s, C] n fix) n F = 0. 

Lemma 8. If R and S are completely Ramsey subsets of [A] 1 * n fix, then so is 
R\JS. 

Proof : Let a finite set s C A and F 6 [^4|s] N ° n fix be given. Since R 
is completely Ramsey, choose C E [F] N ° n fix such that ([s,C] R fix) C F, or 
([s, C] n fix) H F = 0. If the former hold we are done. In the latter case, since 
S is completely Ramsey, choose D £ [C] N ° n fix such that ([s,F] n fix) Q S, or 
([s, D] (~i fix) (~l S = 0. In either case the proof is complete. □ 

The following Lemma is obviously true. 

Lemma 9. If R is completely Ramsey, then so is ([A]^° n fix) \ F. 

Corollary 10. If R and S are completely Ramsey subsets of [A]^° D fix? then so 
isRf)S. 

Proof : Lemmas [5] and IH1 and De Morgan's laws.D 
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Open sets in the Ellentuck topology 
We are still subject to the hypothesis that X satisfies Si (fix, fix). 

Lemma 11. For each finite set t £ A and for each B £ [j4|i] N ° n fix such that for 
each finite subset F of t U B, B\F accepts, or rejects F the following holds: For 
each finite set s C t U B such that B\s rejects s, there is a C £ [B\s}^° n fix such 
that for each finite set F C C , C\F rejects s U F, 

Proof : Fix B and s as in the hypotheses. Define a strategy a for ONE in 
Gi(fix,fix) as follows: By Lemma[5] 

cr(0) = {U G B : s<{U} and B\{U} rejects s U {[/}} G fix- 

Notice that <j(0) accepts or rejects each of its finite subsets, it rejects s, and for 
each U £ £7(0), cr(0)|{£/} rejects s U {£/}. 

If TWO now chooses T\ £ £7(0), then by Lemma [5] 

o-(Ti) = {U £ £7(0) \ {Ti} : a(0)|F rejects s U F for each finite F C {T x , £/}} 

is in fix- As before, cr(Tx) accepts or rejects each of its finite subsets, and for any 
U £ o-(Ti), for each finite subset F of {U,T X }, a(Tx)\F rejects s U F. 
If next TWO chooses T2 £ c(Ti), then by Lemma [5] 

a(T u T 2 ) = {U £ cr(Ti)\{T 2 } : ct(Ti)|F rejects sUF for any finite F C {T x , T 2 , U}} 

is an element of fix • 

Continuing in this way we define a strategy a for ONE in Gi(fix, fix)- Since X 
satisfies Si(fix,fix), er is not a winning strategy for ONE. Consider a tr-play lost 
by ONE, say: 

£7(0), T lf trCTi), T 2 , ^(Ti.Ta), T 3 , a^, T 2 , T 3 ), • • • 

Put C = {F„ : n G N}. Then C £ [B\s] H « n fix- We claim that for each finite set 
F C C, C|F rejects s U F. 

For choose a finite set F C C. Then F n s = 0. Fix n — max{m : T m £ F}. 
Then C|F C er(Ti, • ■ • , T n ), and the latter rejects s U F for all finite subsets F of 
{Ti, • ■ • , T n }. Thus C|F rejects s U F.D 

Theorem 12. If X has property Si (fix, fix)> then every open subset of [A] H ° flfix 
is completely Ramsey. 

Proof : Let R C [Af*° n fix be open in this subspace. Consider a finite set 
s £ A and a F e [A|s] N ° n fix- Since (X, d) \= Si (fix, fix), choose by Theorem [7] 
a C £ [B] H ° n fix such that for each finite set F C (s U C), C|F accepts or rejects 
F. 

If C accepts s then we have [s, C] (~1 fix C F, and we are done. Thus, assume 
that C does not accept s. Then C rejects s, and we choose by Lemma [TT] a 
D G [C\s] Ho n fix such that for each finite subset F of F, F|F rejects s U F. 

We claim that ([s,F] n fix) n R = 0. For suppose not. Choose F G [s,D] n 
fix H R. Since R is open, choose an Ellentuck neighborhood of F contained in R, 
say [i, F] n fix- Then we have s C F C s U D and t £ E £ t U K. But then 
sUfefiCtUA' and [s U t, K\s] C F, whence also [s U i, F|(s U t)] C F. But then 
E\(s U t) accepts sUt where t is a finite subset of s U D, and F|(s U t) C D\t, and 
F|t rejects s U i, a contradiction. □ 
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Meager subsets in the Ellentuck topology 

If the subset R of [A] H ° n fix is nowhere dense in the topology, then for each 
B G [A]® fl fix and for each finite set s C A, B\s rejects s. We now examine the 
meager subsets of [A]^° n fix- 

Lemma 13. If R is nowhere dense, then there is for each B G [A]** n fix and 
each finite set t C A a set C G [-B|t] N ° (~l fix such that for each finite set s C t U C, 
C|s rejects s. 

Proof : Since R is nowhere dense, no w-cover contained in A can accept a finite 
set. Thus each w-cover contained in A rejects each finite subset of A. □ 

Lemma 14. Assume S%(flx, fix)- If R is a closed nowhere dense subset of [A] H ° n 
fix then there is for each finite subset s C A and for each B G [A|s] N ° n fix a 
C G [B] H « n fix such that [s, C}DR = 9- 

Proof : First, note that closed nowhere dense subsets are complements of open 
dense sets. By Theorem [121 each open set is completely Ramsey. By Lemma [9] 
each closed, nowhere dense set is completely Ramsey. By Lemma fl3l the rest of the 
statement follows. □ 

By taking closures, the preceding lemma implies: 

Corollary 15. Assume Si (fix, fix)- If R is a nowhere dense subset of [A] Dflx 
then there is for each finite subset s C A and for each B G [v4|s] N ° fl fix a C G 
[B] H ° n fix such that [s, C] n R = 0. 

And now we prove: 

Theorem 16. Assume Si (fix, fix)- For a subset N of fl fix the following 
are equivalent: 

(1) TV is nowhere dense. 

(2) N is meager. 

Proof : We must show that (2)=>(1). Thus, assume that N is meager and write 
N = UneN N n , where for each n we have N n C N n +\, and N n is nowhere dense in 
[A]® n fix- Consider any basic open set [s,B] of [A] H ° fl fix- Define a strategy a 
for ONE in the game Gi(fix ; fix) as follows: 

Since Ni is nowhere dense, choose by Corollary [15] an 0\ G [B] N ° n fix with 
[s, O x ] n N x = 0. Define <r(0) = O x . 

When TWO chooses Ti G <r(0) choose by CorollaryHHan 2 G [cr(0)|{Ti}] N °nfix 
with [s, 2 ] n N 2 = 0, and define a{T x ) = 2 - 

Now when TWO chooses T 2 G a(T x ), find by Corollary[15]an 3 G [CT(Ti)|{r 2 }] No n 
fix with [s, 3 ] n N 3 = 0, and define a(T u T 2 ) = 3 . 

It is clear how to define ONE's strategy a. By Theorem [S] F is not a winning 
strategy for ONE. Consider a play 

ct(0), Ti, ct(Ti), T 2 , ■ ■ ■ , a(T x , ■ ■ ■ ,T„), T n+X , ■ ■ ■ 

lost by ONE. Put C = {T n : n G N}. Then C G n fix- Observe that by 

the definition of a we have for each k and each finite set F C {T x , ■ ■ ■ ,Tk} that 
[sUF,a(Tx,--- ,T fe )]niV fe = 0. 
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Claim: [s, C] D JV = 0. 

For suppose that instead [s, C]C\ N ^ %. Choose V € [s, C] fl AT, and then choose 
m so that 1/ 6 A^ m . Choose the least k > m with 7^ 6 V|s. This is possible 
because s is finite. Observe also that s C F C sUC = sU {7} : j e N}. Put 
F = Vn{T±, ■ ■ ■ , T k }. Thus we have that [sU F,V\F]n N k ^ V), which contradicts 
the fact that V\F C ct(Ti, ■ • ■ ,T k ), and [s U F,o-(7\, • • • , T k )) n AT* = 0. This 
completes the proof of the claim. □ 

Using Lemmas [5] and IH1 and Corollary ITTJ1 we have: 

Theorem 17. Suppose X satisfies Si(fix,fix)- Then for each A 6 fix, every 
subset of [A]® fl fix which has the Baire property is completely Ramsey. 

2. The proof of E(fix,fix) => Si(fix,fix): 

Note that a set open in the 2 N topology is also open in the Ellentuck topology. 
The implication (2) (3) of Theorem [5] follows from this remark. Now we start 
with (3). 

Lemma 18. Assume GP(fix, Fix)- Then FG(fix,fix) holds. 

Proof : Let S C [A] <n ° be dense and define X to be the set {D G [A}*° n fix : 
D has an initial segment in S}. Then we have: 

X = U{[s, D\s] : s eS, D e [Af° n fix and s an initial segment of D} 

is a 2 N -open subset of L4] No nfix- Choose a B e [A] N °nfix such that [5] N °nfix C X, 
or n fix HI = 0. But the second alternative implies the contradiction that 

[B] <n ° n 5 = 0. It follows that the first alternative holds. □ 

Theorem 19. Assume FG(fix,fix)- 7%en NW(fix,fix) holds. 

Proof : Fix a thin family X C [A] <K ° and positive integer n, and a partition 
T = T\ U ^2 U • • • U T n . We may assume n = 2. If Ti is not dense, we can choose 
B £ [Af° n fl x such that [B]<^° n X C T 2 . Thus, assume 7i is dense. Choose, by 
the hypothesis, a B e n fix such that for each C £ n fix, some initial 

segment of C is in 71 . 

Consider any s <E Tn[B] <li ", and put Z? = sU(£>|s). Then s is an initial segment 
of D, and D E [B]^° n fix, and so some initial segment of D, say t, is in 71. Since 
both t and s are initial segments of D and are both in X, and since X is thin, wc 
have s = t, and so s £ 71. Consequently we have [J3] <N ° n7~ C T\. □ 

Theorem 20. Assume that NW(fix,fix) holds. Then: For each n and k we have 
fix - (fix)£. 

Proof : Let A £ fix be countable. Let positive integers n and k be given. Put 
X = [A] n . Then X is thin. Apply the hypothesis. □ 

The following theorem was proven in [7] (Theorem 6.1) and [13] (Theorem 24^0. 
It, together with the above sequence of implications, completes the proof of Theo- 
rem 
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Theorem 21. The following are equivalent: 

(1) For each n and k, fix — > (Qx)k 

(2) IhSi(fix,^). 

3. Remarks 

The results above are given for f2, but a study of the proofs will reveal that these 
equivalences hold for several other families A. The main requirements on A are that 
each element of A has a countable subset in A, that for each k A — > {A)\ holds, 
and that Si (-4., A) is equivalent to ONE not having a winning strategy in Gi(,4, A), 
and that this is equivalent to A — > (.A)!- Though this general treatment can be 
given without much additional effort, I preferred to illustrate the equivalences using 
a well-known concrete example, because of the connections of this example with 
forcing (pointed out below) and with the famous Borel Conjecture. Here are a few 
examples of such families A: 

For a topological space X and an element x £ X, define Q x = {A C X \ {x} : 
x £ A}. According to [10] X has strong countable fan tightness at x if the selection 
principle Si(f2;E,f2 x ) holds. Consider for a Tychonoff space X the subspace of 
the Tychonoff product ILjgjfR consisting of the continuous functions from X to 
R. The symbol C P (X) denotes this subspace with the inherited topology. Since 
C P (X) is homogeneous, the truth of Si(fi/,f2/) at some point / implies the truth 
of Si(f2/, Qt) at any point /. Thus we may confine attention to f2 , where o is the 
function which is zero on X. Using the techniques above one can prove: 

Theorem 22. For a Tychonoff space X the following are equivalent for C P (X): 

(1) Si(n ,fio). 

(2) E(n ,n ). 

(3) GP(fi 0) fi ). 

(4) FG{n ,n ). 

(5) NW(fi ,S] ). 

(6) For all n and k, 51 — > (Q a )^. 

For a topological space X let T> denote the collection whose members are of the 
form U, a family of open subsets of X, such that no element of U is dense in X, but 
UU is dense in X. And let T>q be the set of U £ V such that for each finite family 
T of nonempty open subsets of X there is a U £ U with U H F ^ for each F £ T . 
The families T> and X>q were considered in |15j where it was proved that for X a 
set of real numbers, and PR(A) the Pixley-Roy space over X, the following holds: 

Theorem 23. If X is a set of real numbers, the following are equivalent for PR(A): 

(1) S 1 (V n ,V n ). 

(2) ONE has no winning strategy in the game Gi(2?n,Pn)- 

(3) For each n and k T>q — > (£>n)fc- 

Each of these statements is equivalent to X having Si(flx ,^x)- 

Using the techniques above one can prove: 
Theorem 24. For a set X of reals the following are equivalent for PR(A): 

(1) S^Dft.Dn). 

(2) E(2? n ,Dn). 

(3) GP(V Q ,Vn). 
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(4) FG(£>n,X>n). 

(5) NW(X> n ,2?n). 

(6) For all n and k, V n (X> n )£- 

For a non-compact topological space X call an open cover U a k-cover if there 
is for each compact C C X a, U £ U such that C C t7, and if X ^ W. Let /C 
denote the collection of k-covers of such an X. If X is a separable metric space 
then each member of JC has a countable subset which still is a member of /C. Using 
the techniques above one can prove: 

Theorem 25. For separable metric spaces X the following are equivalent: 

(1) ONE has no winning strategy in Gi(/C, /C). 

(2) Si(/C,/C). 

(3) E(£,£). 

(4) GP(£,/C). 

(5) FG(/C,£). 

(6) NW(/C,£). 

(7) for aZZ n and fc, JC -> (£)£. 

The equivalence of (2) and (7) for n=2 and k=2 is Theorem 8 of [2]. The 
equivalence of (1) and (2) is a result of [11] . The remaining equivalences are then 
derived as was done above for fl. 

A collection C of subsets of a set S is said to be a combinatorial tv- cover of S if 
S $ C, but for each finite subset F of S there is a C € C with FCC. For an infinite 
cardinal number k let f2 K be the set of countable combinatorial w-covers of k. Let 
cov(A / () be the least infinite cardinal number k such that the real line is a union 
of k first category sets. By the Baire Category Theorem cov(A4) is uncountable. 
Using the techniques of this paper one can prove: 

Theorem 26. For an infinite cardinal number n the following are equivalent: 

(1) k < co\/(M). 

(2) Si(n K ,n K ). 

(3) E(n K ,n K ). 

(4) GP(n K ,n K ). 

(5) FG(n K ,n K ). 

(6) NW(fi K ,fi K ). 

(7) For all positive integers n and k, tt K — > (17 K )JJ. 

4. ROTHBERGER'S PROPERTY AND FORCING 

Now we explore the connections between forcing and Rothberger's property. 
Much of this part of the paper is inspired by Theorem 9.3 of [T]. 

We begin by defining the following version of the well-known Mathias reals par- 
tially ordered set. Fix as before a countable w-cover A of X, and enumerate it 
bijectively as (a n : n G N). For s C A finite, and C C A\s with C 6 fix, define: 

M A ■= {(«, C):se [A] <Hf > and C C A|s and C £ 

For (si,Ci) and (s2,C2) elements of A4a, we define (si,C*i) -< (s2,C2) if: s 2 C si 
and C\ C C2 and si \ s 2 C C2|s2- 

Now (A^yi, -<) is a partially ordered set. Its combinatorial and forcing properties 
are related to the combinatorial properties of w-covers of X. In this section we will 
show (see Theorem 9.3 of p]): 
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Theorem 27. The following are equivalent: 

(1) Si (Q x , &x) AoZtfe. 

(2) For each countable A G fix? /or eac/i sentence if) in the MA~forcing lan- 
guage, and for each (s, B) G Ma, there is a C C B with C G fix such that 
(s,C) ||- V, or(s,C) 

4.1. Proof of (1) (2): Fix a sentence V 1 of the .M ^-forcing language and fix 
(s, B) G A^a- Define the subsets 

W = U{[t, C] : (i, C) G M A and (t, C) ||- ^} 

and 

2? = U{[t, C] : (t, C) G Myi and (*, C) ||- 
Then W and T> are open sets in the Ellentuck topology on [A)^° flfix- Moreover, by 
Corollary VII.3.7(a) of :8j, TZ = YJ{\V is dense. By TheoremHH ft, W and £> are 
completely Ramsey Thus, for the given (s,B) G Ma there is a £?i G (1 fix 

such that [s, C TZ, or [s, Si] n TZ = 0; since 7?. is dense and [s, Bi] is nonempty 
and open we have [s,-Bi] c TZ. But now W is completely Ramsey and so there is 
a B 2 G [Bi]*° n fix with [s,B 2 ] C W, or [s,S 2 ] D W = 0. Since [«,B a ] C [s,^], 
we have that [s,-B 2 ] C W or [s,B 2 ] C P. In either case we have (s,B 2 ) ||— if), or 
(*,S a ) ||- 

4.2. Proof of (2) =>■ (1): This proof takes more work. We show that in fact 
(2) implies that fix (^x) 2 holds. To see this, assume on the contrary that 
fix —* (Rx:)! fails. Choose a countable A G Ox and a function / : [A] 2 — > {0, 1} 
which witness this failure. Enumerate A bijectively as (a„ : n G N) and build the 
following corresponding partition tree: 

T = A. T( 4 ) := {a n : n > 1 and /({oi, a„}) = i}. For cr G <w {0, 1} of length m for 
which T CT G fix, Tov-^i) := {a„ eT a : n> m and /({a m , a„}) = i}. 

Observe that for each cr with T CT G fix we have T a ^t \ G fix or T^^m G fix- 
For each n, define 7^ := {T CT G fix : length{o~) = n}. Then we have from the 
definitions that: 

(1) For each B G [Af- Q nfix and for each n there is a T G T n with BC\T G fix- 

(2) For each n, for each T G 7^ + i there is a unique T'eT„ with T C T'. 

(3) For each n and cr, if a„ G T CT , then n > m — lengthier) . 

Claim 1: If there is a B G n fix such that for each n there is a T G 7^ with 

-B \ : j < «} C T, then there is a C G [A]® n fix such that / is constant on 
[CI 2 . 

For let such a B be given. Since the elements of T\ are pairwise disjoint, choose 
the unique i\ G {0, 1} with B \ {a±} c T 1 ^). Letting T be the unique element of 
T2 with i? \ {ai, a 2 } C T, we see that T C J^^), and so for a unique i 2 G {0, 1}, 
£? \ {ai,a 2 } G Tu lfi2 y Arguing like this we find an infinite sequence (ij : j < 00) 
in N {0, 1} such that for each m, B \ {ai, ■ ■ ■ , a m } C T^... im y 

Write B = {a n . : j G N} where < rij whenever i < j. Put £?i = {a n : i n , = 
1} and Bo = {a^ : in,- = 0}. Then i?o G fix, or B\ G fix- In the former case / 
is constant of value on [Bo] 2 , and in the latter case / is constant of value 1 on 
[Bi] 2 . This completes the proof of Claim 1. 

Note that the conclusion of Claim 1 holds also if instead we hypothesize that 
B G [A] Ha n fix is such that for each n with a n G B there is a T 6 T„ with 
B \ {a, :j<n}cT. 
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Since we are assuming that there is no fl G [A]^° n fix with / constant on [B] 2 , 
we get: There is no B G n Ox such that for each n with a n £ B there is a 

T £ T n with fl \ {aj : j <n} CT. Indeed, this is equivalent to: 

For each B G [A]^ n fix there is an n with a„ G B but for each 
T G T n we have fl \ {e^ : j < n} £ T. 

In what follows we will use o to denote the canonical name of the ground model 
object a in the forcing language. Define the M^-namc 

T := {(a n , (s, B)) : (s, B) G M A and a n G s}. 
Then for each A^-generic filter G we have 

T G = U{s G L4]<*« : (3B G n 5) 6 G)}. 

Claim 2: (0, A) ||- "(3n)(VT G T„)( r \ {a r . j < n} % T)". 

For suppose that on the contrary (s, fl) ||- "(Vn)(3T G T„)(r \ {a,-: j < n} C T)" . 

Since we have B G n fix, choose an ni so that B \ {aj : j < ni] is not a 

subset of any T £ T n , Then choose a T ni £ T ni so that fl n T ni G fix- Also choose 

a m £ B \ (T ni U {aj : j < ni}). Put fl' = B|{aj : j < mi} and put i = s U {a m }. 

• • • 

Then as (s, fl) ||— " T ni is a disjoint family" and (i, fl' fl T ni ) |j— "(r \ {aj: j <ni 

})nT ni /r. 

(1) (t,fl'nr ni ) ||- t \ {a -. j <n!> cr ni "• 

But evidently we also have 

(2) (t,fl'nr ni ) |j- "a m G (r\{5,-: j <n 1 })\r ni "■ 

Thus we have a condition forcing contradictory statements, a contradiction. It 
follows that Claim 2 holds. 

Now we construct a sentence ^(r) in the forcing language: 

• • • • 

'Tn{aj-: j < n} is even for the least n with a„G T and for all T GT« r\{ a j : j < n} 

By hypothesis 2 of the theorem, choose a fl G [A| No fl fix such that (0, fl) decides 

*(r). 

Choose k\ minimal so that a kl G fl and for each T £ T kl we have fl \ {aj : j < 
fci} g T. Put fli = fl \ {aj : j < fci} and choose T fcl G T fcl so that G\ := fli nT fcl G 
fix- Choose £i so that ai 1 £ fli \Tfe t . Then ({a kl , a^}, C\) < (0,fl) and so also 
({a fel ,a £l },Ci) decides f(r). 

By the construction of C\ we see that for T' £ T kl \ {T kl }, also {{a kl , a^ }, C\) \\— 

. • • . 

'T\{aj: j <ki} 2? 1 ' ". And since a^ 1 T kl we also have ({a/^, a^}, C\) ||— 'T\{aj: 

j <ki} %T kl "■ Moreover, ({a kl , a tl } , d) ||- Tn{o i : j <ki} = 0". Since ki was 
chosen minimal and a kl G fl, the least n having the properties of k\ is k\. It follows 
that ({a kl , ae ± } , Ci) ||— \l/(r), and as (0,fl) already decides \l/(r), we have 

(3) (0,fl)||-*(r). 

Now repeat the previous construction starting with C± in place of fl. Choose k 2 
minimal so that a k2 G C\ and for each T £ T k2 we have Ci\{aj : j < ^ T. Since 
a kl C\, we have k 2 > k\. Put fl 2 = Ci\{a.,- : j < fc 2 } and choose T k2 £ T k2 so that 
C 2 := B 2 nT k2 £ fix- Choose^ so that a^ 2 G B 2 \T k2 . Then ({a fcl , a fe2 , a^}, C 2 ) < 
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(0, B) and so also ({a kl , a k2 , ag 2 }, C 2 ) decides ^(r). By the construction of C2 we 

see that for T> G % 2 \ {T k2 }, also ({a kl , a k2 , a t3 }, C 2 ) \\~ T\ {S j: j <k 2 } %T' ". 

• • • 

And since a i2 g" T k2 we also have ({a kl , a k2 , ag 2 }, C 2 ) \\- T \ {af. j <k 2 } <2T/c 2 "■ 

By minimality of k 2 and the fact that a k2 G C2 , we get that the minimal n with these 

« • • 

properties of k 2 is k 2 : However, ({a kl , a k2 , ae 2 }, C 2 ) ||- Tflffljij <fa} = {a/ci}"- 
This means that ({a fel , a fe2 , a^ 2 }, C 2 ) ||- -^(r). Since ({a kl , a fc2 , a i2 }, C 2 ) < (0,-B) 
and (0, B) already decides ^(T), we find that 



(4) {%,B)\\-^{T), 

Since §5§ and yield a contradiction, the hypothesis that il — » (fi)| fails is false. 
This completes the proof of (2) =>■ (1) of Theorem [27l □ 

Remarks: The above result is again given for f2, but a study of the proofs will 
reveal that these equivalences hold for several other families A, including the exam- 
ples mentioned earlier. Theorem [57] has several consequences that will be explored 
elsewhere. One of the mentionable consequences is that forcing with A4a preserves 
cardinals, and in the generic extension the only groundmodcl sets of reals having 
Si (r2, O) are the countable sets. And a countable support iteration of length H2 
over a ground model satisfying the Continuum Hypothesis gives a model of Borel's 
Conjecture, just like the usual Mathias reals iteration does - [T]. 

In closing: Analogous results can be proved for the selection principle S /j n (A, A) 
and its relatives. These will be reported elsewhere. 

Appendix A: Regarding Theorem I2H 

Strictly speaking, the only equivalence that has been explicitly proved in the 
literature is the equivalence of Si(f2, fi) with £1 — ► with the remark that the 

techniques used to prove this case yield by an induction the full version that for 
all finite n and k we have Q — > (Q) k - It is perhaps worth putting down the main 
elements of such an argument explicitly for future reference. The only implication 
we need to prove is the implication that il — > implies that for all n and k 

n — (n)jf. 

Claim 1: Q — > implies that for each k > 1, Q — ► (fi)^- 
This can be done by induction on k + 1. For k = 1 this is the hypothesis. Assuming 
we have proven the implication for j < k, consider a countable aj-cover U of X and 
a coloring / : [U] 2 — ► {!,••• , k + 1, k + 2}. Define a new coloring g so that 



9({U,V}) 



f({U,V}) iff({U,V})< k+1. 
k+1 otherwise 



Applying the induction hypothesis we find an w-cover V <ZU and an i 6 {1, •••,& + 
1} such that g({U, V}) = i for all {U, V} eV 2 . If i < k + 1 then indeed V works 
for /. Else, V is an u-cover on whose pairs / takes values k + 1 or k + 2, and now 

apply n — > (n) 2 



2- 



Claim 2: For n > 2 and k > 1, Q — > (f2)g implies Q — > (fi)^. 

This can be done by starting with a countable w-cover U and a coloring / : [U] 2 

{!,-•■ ,k}. Enumerate U bijectively as {U m : m G N}. Define g : [U}] n 
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{!,••• ,k} by 

9({U h --- ,U in }) = f({U il ,U i2 }), 
where we list the n-tuples according to increasing index in the chosen enumeration. 

Apply n — > (n)g. 

Claim 3: For n > 1 and fe > 1, fi — > (fi)£ implies fi — ► (fi)£ +1 . 

To prove this we use the fact that For n > 1 and fc > 1, fi — ► (fi)J? implies 

fi — > (fi)|, which in turn implies that ONE has no winning strategy in the game 

Gi(fi,fi). 

Let a countable w-cover U be given, as well as / : — > {1, • • ■ , fc}. Enu- 
merate U bijectively as {U m : to E N}. Define a strategy F for ONE in the game 
Gi(fi,fi) as follows: 
Fix U\ and define 

91 : [U \ {t7i}]« — {1, •-.,*} 

by ffi(V) = /({C^ilU^)- Using fi — ► (fi)fcj nx an H G {1, ' ' ' 7 fc} an( i an w-cover 
Ui <Z U such that 51 (V) = ii for each V € [Wi] n . Declare ONE's move to be 
F(0)=Z/ 1 . 

When TWO responds with 7\ = C/ ni S F(0), ONE first defines 

92:[U 1 \{U j :j<n 1 }] n ^{l,--- ,k} 

by g 2 (V) = f({U ni }\J V). Then, using fi — » (n)JJ, fix an i ni e {1, • • ■ , fc} and an 
w-cover W2 C Wi \ {C/j : j < ni} such that 32 (V) = i ni for each V E [W2]' 1 . Declare 
ONE's move to be F(T X ) = W 2 . 

When TWO responds with T 2 = U n . 2 E F(T X ), ONE first defines 

S 3 :[W 2 \{^ :j <« 2 }]"^ {!,-•■ ,fc} 

by 5s(V) = /({C/„ 2 } (J V). Then, using fi — » (fl)JJ, fix an z„ 2 £ {1, • • • , fc} and an 
w-cover C W2 \ {fT^ : j < n 2 } such that 33 (V) = i„ 2 for each V E [%] n . Declare 
ONE's move to be F{T l ,T 2 ) = U 3 . 

This describes ONE's strategy in this game. Since it is not winning for ONE, we 
find a play F(0), T t , F(T t ), T 2 , F(T U T 2 ),T 3 , . . . which is lost by ONE. Associated 
with this play we have an increasing infinite sequence n± < n 2 < • • • < < ■ ■ ■ for 
which Tk = U nk , all fc, and a sequence i nk , fc E N of elements of {1, • ■ • , fc}, and a 
sequence U n , n E N, of ^-covers such that: 

(1) For each to, T m = U Um E U m C U m -x \ {U Uj ■ j < m - 1}. 

(2) For each to, f({T m }[jV) = i, lm whenever V E [U m +i] n - 

(3) {T m : to E N} C U is an cj-cover. 

Fix an i such that W = {T m : i Um = i and to > n} is an w-cover. Then for each 
V E [W] n+1 we have /(V) = i. 
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